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ABSTRACT 


Currently in computer assisted instruction systems a 
mumnber Of “problems are presented: to each student during a 
problem session and each individual problem is specified by 
Ene author of -the session. -A better approach might be to 
provade the author with a language in which he can describe 
tae eenerat type ot problem he wants his students to be 
taught and let the machine generate the specific problems. 
This would relieve the teacher of the task of writing out 
aewnole- series of problems for each general concept he wishes 
yoOmLeach.  lnis tieésis presents a subset of English and 
Mathematical novation which the teacher can use fo describe 
a @eneral problem type. The PROBLEM DESCRIPTION PROCESSOR 
aecepts the general problem description and produces a low 
level language which is used. by the PROBLEM DESCRIPTION 
INTERPRETER to produce specifie problems. This system works 
for fourth grade arithmetic problems and could be extended 


LOreuse in other areas. of instruction. 
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Hh. CENTRODUCTION 


As the population of the United States increases and as 
Peehnology and behavior become more complex, the need for 
quality education in schools and universities becomes more 
compelling. But the need is not limited to quality. ‘The 
Suenvrsy Of instruction is being hard pressed to maintain 
Ene same, 2rowth rate as enrollments. in California, the 
Praca ssuperincendent of Public Instruction, Wilson Riles, 
fase scavea chat student enroliments are higher this school 
year than they were last year, but the state has 9000 fewer 
teachers. This means that other ways must be found to 
Hatmvain quality in the United States. 

CoOnmpvuEcrlacsasted Anstruction 2S one of the possible 
ways in which some of the critical areas of education may 
Besamproved. Some of the areas which need improvement 
fSarewprOvlGineg andivadualized imstruction and relieving the 
teacher of esdministrative tasks. The research that has 
been done for this thesis and computer assisted instruction 
meeeneral has only scratehed the surface in trying to 
Potton Chese problems . 

Since the effectiveness of a learning task depends 
Ot unecreclitcrency Of Communication it achieves, the focus 
of learning should be narrow; the learner should not be 
reiueLcod vo umIye Signiticant attention or effort to be- 


haviors irrelevant to the instructional goals; and the 
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quantum of learning should be kept small enough so that 
Ghe learning situation can be properly and confidently 
evaluated by the learner. At the same time the learning 
SGuacton Should be rich enough to convey the exact 
Sheracucrizavion in minute detail. 

Conventional InNSUruUcrion systems depend on humans to 
carryout che Crucial funetions of response evaluation 
BaG MOGiVYat.on Of the Student. Where learning tasks can 
Peaaewlsca chau USe.a compuver terminal, interactive computer 
sem mMacmucCcaon Could, an principle, take over the 
ner ons Of eCvalvacion- and Motivation Of students if a 
bask Evaluation algorithm and an algorithm of control can 
Pemmage-) Numerical eyaluavion systems are of special 
value and importance because they lend themselves to 
mathematical modeling. 

This research is an attempt at the design and implemen- 
Beauton Ola very small seetion of computer assisted instruc— 
tron woteh Geseribe a general type of problem and specifies 
EMie cOMNsurainys On Gach problem. ~ The idea is to be able to 
seedmore Mabural language to déscribe a general type of 
fourth grade ae@ieMmecune Problem. Lt 1S felt that the more 
the problem description language approximates English the 
G€asier it would be for a non-programmer to use. The language 
presented in this thesis is still somewhat restricted be- 
Cause 4t Consists of only a Subset of English and has a some- 
what set form. The overall system provides an interface be- 
tween the computer and the teacher for the description, 


selection, and presentation of problems to students. 
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II. BACKGROUND 


The field of instruction technology presents a rather 
complex picture. Any attempt at reviewing this new and rapid- 
ly changing field would be incomplete and approximate at best. 
An instructional system includes the following elements: 
mearner’, materials, monitor, author-teacher, and administra-— 
tor. The picture becomes more complex with the addition of 
other students, teachers, teaching assistants, special projects, 
and outside reading. The dynamic interaction of materials, 
strategies, and communication channels over time must be con- 
sidered in any complex analysis. There are a number of basic 
and distinct, though interdependent, aspects or funetions of 
computer assisted systems. 

A common view is that computer assisted instruction is an 
automated form of programmed instruction. It should be no sur- 
prise to find that many implementations of computer assisted 
instruction use this simplistic approach of automating the 
existing methods. Other "teaching machines" permit some changes 
in the format. But with the capabilities of computers and 
display devices which are available, one should nos be con— 
strained to variations of the earlier paper Ang pene nror— 
mat. Instead of simply automating programmed instruction, 
new computer based instructional systems should fully exploit 
the esabhn exes of the computer. This is being investigated 


by this and other research at the Naval Postgraduate 


fr chis section, various modes: of computer assisted instruc-— 
tion will be discussed as well as what can, in general, be 


done with computers in education. 


A. MODES OF COMPUTER ASSISTED INSTRUCTION 

There are different areas in which computer assisted in- 
Struction can operate. These have been widely discussed in 
the Jiterature. In this section five general types of com- 
DULeEr assisted instruction systems are discussed: drill and 
Dreactice, inquiry, tutorial, problem solving, and author. 

ie biel) and Praca ce 

the compucver is used to present a sequence of spel- 

ling or arithmetic problems and the system allows the student 
Pimcroils OPOOrtvunItles for response. The introduction of con- 
Sopes ond mew adéeas is handled in conventional fashion by 
Ghe teacher. In the case of elementary mathematics each stu- 
tome would receive daily a certain number of exercises, which 
would be automatically presented, evaluated, and scored by 
the computer program without any interference by the teacher, 
These €xercises can be presented on an individualized basis, 
with the brighter students receiving exercises that are harder 
than the average, and the slower students receiving easier 
Prebiicns. (in uUsane a computer in this way, it is not nec- 
essary Go decide which category a student fits in at the be- 
einnine of the school year and a student does not need to 
stay in the same category for the entire year. In this con- 


text, category means both the grade level of the student and 


the difficulty of problem he can work... lnaividualized drill 
and practice work is suitable to most of the elementary sub- 
jects which make up the curriculum. Typical parts, of the cur 
riculum which benefit from standardized and regular drill 
and practice exercises are elementary mathematics, elementary 
science, and the beginning work in foreign language. 

eu LNG wULy 

has as has often been called information retrieval 
and can easily be used by computer assisted instruction to 
answer general questions asked by a student. In this mode 
the student uses a natural language. He asks questions which 
are addressed to the system. The system typically processes 
the questions using key-words, hashing codes and search algo- 
rithms to retrieve an answer. Systems Development Corpora— 
tion has 2 program called CONVERSE. This program has been 
designed to provide answers to questions posed in a imsted 
subset ot Eapiish... Using an existing data management system, 
CONVERSE translates an English question into one or more /Live= 
searching procedures. If complete translation is not pos- 
sible, the program provides the user with information that 
may help him in rephrasing his questions into acceptable 
English terms. 

A system has been built that attempts to answer stu- 
dents! questions from an encyclopedia which has been placed 
in the computer's memory. The first step in answering the 
question is to make a search for the smailest unic Of TEXKL 


in the data base, preferably a sentence containing the 
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intersection of the greatest number of content words contained 
in the question. A simple information score is used to 
weight some words more heavily than others in selecting po- 
tential answers. The highest scoring answers are then re- 
trieved from the tape on which bie Or lena text Was: SLPOred , 
for the students' answer. The approach is to successively 
Pricer out more and more irrelevant information, leaving only 
Scavements which have the highest probability of being 
eiswers to the question. 
ae LuiGor ork 

vs sm anteovel. Om wastrucrion Chat} not only Involves 
questions and answers between the computer and students dur- 
ing the presentation of instructional material, but may in- 
tomve Ouner modes Of computer assisted instruction. The 
Other modes become classes of instructional experience that 
Gane omerisesa more general educational experience for the 
Rauuecivus. = “ne Computer program takes over the responsibi- 
icy bovh for presenting a concept and for developing skill 
fuetrs ase. — lhe anvpentbaon Js to approximate the interaction 
BeEEWween a Patient tutor and an individual student. . The 
program has to have enough flexibility to ensure that the 
bright students do not become bored with endless repetitive 
exercises and ensure that the slower students do not be- 
come discouraged with initial failures. As soon as the stu- 
dent has a clear understanding of a concept on the basis of 


vot 


his handling of a number of exercises, he is moved on to a 
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new concept and new exercises. The formulation of teaching 
Seravegies is the biggest problem facing the authors of this 
mode. 
4, Problem Solving 

Problem solving can be looked upon in two different 
Tao ne firss is the use of a computer to solve quantita- 
tive problems and the student uses a language like FORTRAN 
Seep nole tO accomplish his purpose. He writes a program and 
Piecrs is Gata. Bub this is a narrow approach when looking 
Pomene second method which is a considerably more complex 
System involving the modelling of human problem solving capa- 
Poitcy. LThas Gype of system as best represented by the 
Newell, Shaw, and Simon work in 1959 on General Problem 
Solver. A set of complex means-ends analysis routines make 
Mpeene Main part of the program. 

5.) Author 

[aS setae mos, primitive in the state of develop- 
ment. The system's capability depends upon its ability to 
Bemerave specariced kinds of materials, to load them on the 
system, to select the best modes of computer assisted instruc- 
tion, and to present the material in modules which minimize 
the teaching-learning effort. Within instructional modes, 
eS aumber of Variations are still possible, so an algorithm 
must be used to select not only the mode of instruction but 
also particular Vawabrons Fo use with 1b. — To locate within 
a mode the particular variation that is wanted, there have 


to be contingency rules that depend upon who the student is 
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mea How hethas performed. This differs from the tutorial 
mode in that the computer in conjunction with the student 


decides what is to be presented. 


B. COMPUTERS IN EDUCATION 

The nature of a learning activity may be more or less 
Smerttetal, depending upen the extent to which tne behavior 
re nacveloned as a SuUbDSkKil of the final behavior or a rough 
epproximation to it. In any case the earnings task atself 
has content and involves behaviors that are irrelevant to the 
Mindat witisceriuculonal goals, bub are necessary for purposes of 
@eine the task; examples of such secondary skills are the 
Peer cnc woOard., cae Lormac rules of messages, the proce- 
Gres used im a Gest administration. Computer assisted instruc- 
bon systems Should be carefully designed to provide flexible, 
anGeractive capabilities without introducing too much of 
this type ef overhead. 

Recently elementary methematics has been reorganized 
around the idea of presenting fundamental mathmatical con- 
G€epts which logically build upon each other. For example, 
the concept of a set is presented, addition is described in 
Lemistomuceus. cece. “Thais approach lends itself very nicely 
to computer directed tutoring because new concepts and 
tutoring hints can be based upon more primitive concepts. 

A computer-based system allows interim and sometimes 
automatic decisions in the course of a See atore im raddition 


tov reducing the total elapsed time required for execution 


Ke 


Werwsess ON, sthe commuter ean,.keep a record of the full 
interaction with the student with three major gains. The 
record of performance for the teacher allows easy and pin- 
pointed experimentation with alternate ways of presenting 
Mauerial of various sorts,to various students, thus im- 
proving understanding and practice.in education. <A record 
Giewoae the student has learned and his particular learning 
Features can pee Uno erUwlOcwORauaumh Used by the tutoring 
peorram. This record shows the teaching methods that are 

Bie besu Lor the andividual student. it would show such 
things as: Wheuner, ideas. are best presented first by example 
Sertneroouced antrrtally as peneral principles, whether smal 
Seopa scepeututon or great mental strides are needed, or 
MHeuber Visual or auditory presentation is most helpful. The 
Berareoin Cf the performance record is a way of determining 
Minas uuGenD Nas invtacs demonstrated a certain level of com- 
prehension. The computer can teach and independently certify 


achievement. 


ETT. DESIGN OF THE PROBLEM DESCRIBEI 


The concepts which eee computer assisted instruction 
system should use are the ideas of students moving at their 
Omni wpace. wndividualized dnstruction, and a more flexible 
school system. If these ideas are used in conjunction with 
a computer system which has complete Pennies terminals, they 


eould enhance a number of areas such as arithmetic, geometry, 
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set theory, algebra, etc. This thesis concerns itself mostly 
with fourth grade mathematics, but the ideas could be easily 
extended to cover these other areas. 

In looking at computer assisted Masteuct1 om enere™=are 
various routes which can be taken in the development of a 
tutorial system. One of these routes and the most basic is 
to look at one specific problem at a time. The teacher would 
tell the computer the exact problem that me Wants. A 


sample set of addition problems with no carries would be: 


Cr) es 31 {2 ai 
pee ee ot £38 


This method requires the teacher to make up a series of pro- 
blems for each concept to be covered. Another disadvantage 
of this method is that it does not lend itself co much 
variety of problem presentation because each student works 
the same set of problems. This is essentially the same 
thing as writing out a set of problems ona Spirit master, 
having it reproduced, and handing 4G out to the students to 
be worked. Without variety the bright students become bored 
with much repetition and the slower students will easily 
become discouraged when they can not answer some Of sGhe 
questions. 

If a teacher had a language available which provided him 
with a method of describing general types of problems he could 
describe a problem type and let the machine produce specific 
peebems which demonstrate the desired concept. In this 


= 


a terminal session could be designed to generate a V 
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number of problems depending upon how quickly the student 
Jearned the material. Each time a problem of a given type 
Heedesired,a rererence is.made to the proper problem descrip- 
tion and the machine calls on a random number generator to 
Preoguce a Speciaitic problem. Notice that, since a random ele- 
Mens 2S built into this approach, different students will see 
aqifferent problems —- all of which are examples demonstrat- 
ing the concept included in the problem description. The 
meecicr Gescripes Lhe type of problem once and refers to this 
description as often as he likes. 

There are a number Of @ditierent ways a language could 
Pemeomcuruecreduto describe a type Of problem. The rest of 
eae SSoceIOn Wilt: Gisecuss a Series Of four possible dan= 
guages: (1) a low level language involving detailed specifi- 
cations for each digit; (2) a higher level language which 
allows some mathematical notation; (3) a higher level lan- 
euase Which allows a subset of English and mathematical nota- 
trom eand (4) full English. Two example.specifications of 
problem types will be used in this discussion: (1) an addi- 
tion problem without carries; and (2) an addition involving 
One Vecarry in the tens column. 

ines tow Level Vaneuasce requires that the number of 
digits and the anaes Om each digit be explicitly stated. 

For example the addition problem without carries would be 


described as follows: 
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Cas 9 SAX atexkT “F Y3VeYbp. =answer 
i= RANDOM DLGET (0 to. 9) 
xs = RANDOM DirtrT CO “to 9) 
X2)=SBANDOM DIGIT (0 to 9) 
Ri  RANDOM-DEGIT .COto "9) 
YeueRiiDOMeDprcnr (O to (9 - value of X3) 
ios oDoMeDrcrr (0 to (9 = value of X2) 
Yr = RANDOM *DEGET (O to €9 -— value of XL) 


the first Line Indicates that the problem is an addition 
problem involving a 4-digit number and a 3-digit number. 
fe remaining Lines explicitly state the procedure to be 
Hocaeco g€enerave values for these digits. Specific pro- 
mens which the computer might generate for this 
description might be: 


aaj oak 5411 
+103 +536 


tJ 


Herod DeOpuen whch ineludes: a carry in the tens 


column would be described as follows: 


RANDOM DIGIT ((10 - value of X2) to 9) 
RANDOM DIGIT (0 to (9 - value of X1) 


Si) X4X3X2X1 + Y3Y2Y1 = Answer 
X4 — RANDOM DIGIT (0 to 9) 
X3 - RANDOM DIGIT (0 to 9) 
X2 = RANDOM DIGIT (0 to 9) 
m= RANDOM DIGIT’ (0° to 9’) 
Y3 = RANDOM DIGIT (0 to (8 - value of X3) 


Specific problems might be: 


S547 - 2563 
+271 +156 


Looking at a higher approach, why not describe the 
general problem and the limits on the digits in mathematical 
notation. This will add more flexibility and make things 


a little easier for the teacher. The computer program would 


generate problems of 


be mene tmvolyved, bub it could still 
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the type specified. Using mathematical notation the addi- 
610n problem with no carries would look like this: 

(4) X4X3X2X1 + Y3Y2Y1 = Answer 

YS9 6s Qony%3 

Ye<= 9 — K2 

¥a y<=209% -—y XE 
The problem which has carries in the tens position would be: 

(5) X4X3X2X1 + Y3Y2Y1 = Answer 

K2 >= 1 

Y3 <= 8 - X3 

Yes <= 510) = Xe 

Woh SG =. x1 
Noeace that this method sheuld be relatively easy for the 
elementary teacher, to use, but it is still not quite the way 
Onesteacher would describe.a general type of problem to 
omouhersLeacher,, 

DVetcineea small subset of informal English with math- 
SM@atmaeal novavion, the concept of general problem descrip- 
mronmean Menproagenea even more. . What-English phrases are 
needed Copicrable LOustarve.a-ceneral, probilem?.. Typical phrases 
ere carrzes in tens place," “borrows in tens place," and 
"earrres: in POSsition two." Im order to specify the direc- 
tion the problem is to be worked, "vertical problem direc- 
tion,” “vertical.” "hor," or something along these lines is 
needed. With this additional flexibility the first example 


could be specified as follows: 


CSc een ate Yoyo = Answer 
NOwcereeles- with a yertical problem direction. 


Or 


Ch) RAX2XOXT ap Wsareyvr = Answer 
Vert no carries. 


Lap 


o fpotewentan 3e2au Cali longa 


4 


i bovex entiegen- caetigie neste 


fowen > EY OPUL.© EICKEZEE We 

= 8 «ee 
» ie 
ST ate & 


D — ~~ 
. }' @2. 89 
= ¢ ay 
y iy ="? f 
ria fe.9 hast? 
’ Hf fe giag 
+ 
7S 
isa a 


epry 


The second example could be: 


(8) X4X3xX2x1 + Y3Y2Y1 = Answer 
Carries in tens. place hor. 


A problem with complex constraints may be written as: 
CO) == ise ex +°Y3Yevl = Answer 


Horizontal 
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treehvehes: leyel of problem description which can be 
melreyed 15 to be able to have the full use of English. 
ties fives the average elementary teacher who is a non- 
programmer of computers a more flexible and understanding 
Tweaore describing problems. A problem description including 
Poi mMrshracave thntormabion, tutoring hints, etc., might be 
described in English as: 

(10) Generate ten addition problems with carries in 
bens places’ Hirst, show che student two examples. 
tm phere varce any errors an the student's work, 
demonstrate how the problem should have been worked. 

Or another problem description might be: 

(11) Demonstrate two addition problems with carries in 
tens place presenting the problem horizontally then 
generate ten of the same type of problems for a quiz. 

This method is only possible when a language processor is 


developed which will accept valid English sentences and 


convert these sentences into the low level language. 
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TV. IMPLEMENTATION OF THE PROBLEM DESCRIBER 


At the beginning of the implementation phase, a decision 
had to be made as to which language to use. There are many 
Haneuaces available but the one chosen for this work in the 
SeMsceuruction Of a general problem describer was XPL. One of 
the main reasons XPL was chosen is that it has a syntax direct- 
ed skeleton compiler with an associated syntax analyzer. The 
mimtax analyzer 1S used to construct tables which this 
skeleton compiler uses to make reduction decisions during 
compilation. 
ime most desirable way tojdescribe a general problem is 
Heeehenes ene full use of English. For practical con- 
Sreacraulons, the langpuage developed in this thesis uses a 
Subces, OF BHnelish amd™mathematical notation (i.e., the third 
language mentioned in Section III). In order to implement 
a system like this the following is needed: (1) an interpre- 
ber that accepts a language based on the low level language 
teocenten Tit: and (2) a Janguage processor which changes 
the subset of English and mathematical notation into the low 
level language. The flow of information which is accomplished 


By chas, sysvem as shown in Picure 1. 


he PROBLEM DESCRIPTION INTERPRETER 
The PROBLEM DESCRIPTION INTERPRETER interprets the des- 
GPiption of problem type written in the low level language 


and produces a specific problem fitting the description. 
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PROBLEM 
DESCRIPTION 


PROCESSOR 
FOR 
SUBSET OF ENGLISH 

AND 


MATHEMATICAL NOTATION 


INTERPRETER 
FOR 
LOW LEVEL LANGUAGE 


PROBLEM 


figure 1. riiow of Information 
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The low level language was intentionally designed so that 
mecould be Casily interpreted by the machine. Although it 
is not normally done, a teacher who was accustomed to the 
Syscvem and had a knowledge about problem construction could 
Gescribe his own problems if he were so inclined. The syn- 
tax for this language is described in Appendix C. An 
example of an addition problem with no carries in this 
language would look like this: 


Ci) 2AxXSxkex + Y3Y2Y1 = ANSWER 


X4 = A NUMBER(0->9) 

X3 = A NUMBER(0->9) 

X2 = A NUMBER(0->9) 

X1 = A NUMBER(0->9) 

Y3 = A NUMBER(0->9-X3) 
Y2 = A NUMBER(0->9-X2) 
Yl = A_NUMBER(0->9-X1) 
HOR; 


Aomwas Staved above the basis for the development of the 
interpreter was XPL SKELETON which is described in Ref.14. 
The general relations among the major procedures and 
GET _VALUE_OF are shown in Figure e. 

GE VALUBON wses a set of array variables: SYMBOL, 
which holds every identifier that appears in the problem; 
PSL Or waten holds the single digit. value of its cor- 
responding identifier; NUMBERLOH, which is a character string 
Gian detdimits the value its identifier can assume; FLAG, 
which tells if NUMBER OF contains a valid numerical string 
Orenec,. VAL BEAG. whieh tells if VALUE OF requires a ran- 
dom digit to be generated or not. Once the values are 
obtained for each identifier, HOR or VERT prints out 


problem to be worked. 


Pal 


Py 4 


7 : _ 
- ; 


it: ¢ ibaa Danes? anv eeA.igaal hevee Wo ke 
Lin wed Of b@tetemstal 4¥i24ee9 wd om 

S, Gao ww “rede? a. , Saud Eta 
athbiiwors £ fwd bee 


i eT Ji ' 4 : 5 a ri “7% rwy© a yee 


LagPyoe! Pinner a litg 


J of © 2 
Lal ¢ k i A 
aa) A, WE 
j aa i Ls a r : 
A h-o DE: 


=s = 
? \ 
t A ¥ 
! 
P a 
1 /«¢ 
Me ‘ 
ts 
at? 
+ 
| 
> 
« 


MAIN PROCEDURE 


INITIALIZATION COMPILATION LOOP LOADER PRINT SUMMARY 


| 


SCAN STACKING REDUCE 


BE OK SYNTHESIZE 


4 
4 
iL 


GET VALUE OF 


VALUE_OF 


Figure 2. Relations among Major Procedures 


ine) 
ine) 


B. PROBLEM DESCRIPTION PROCESSOR 

After developing the PROBLEM DESCRIPTION INTERPRETER, a 
Processor was developed that would accept a subset of English 
and mathematical notation and produce the low level language 
Greene) interpreter. ‘The language was. written for the pro- 
cessor with the idea that the PROBLEM DESCRIPTION PROCESSOR 
mould be Expanded to handle problem descriptions of geometry, 
Seu cmeory, feometric construction, and trigonometry problems 
i? the system was ever used in conjunction with graphics 
permoanals. Some vexamples of this language are: 

Rene Lense sta ¥ BY 2YIe + ANSWER) VERT 
Diss) olen stp lLest: problem that can be stated. The pro- 
Dbilem would be shown as a-standard addition problem of two 
Mumpers With a line drawn under them such as: 


ee) 6037 
Dg2 


iieanieMlLOnwines Gs a standard subtraction problem: 
C2) WIE X2% = YBY2Y) =—-ANSWER-HOR 

tG will be presented to the student like this: 
LSaqitb 2a) 2815 = 

The following example 


(6) W4W3W2W1l +X4X3X2X1 = ANSWER HOR CARRIES IN ONES 
PLACE 


would generate a problem which would have a carry from ones 
paceesto Gens place. 
The same type of problem could be generated by: 


(7) W4w3wW2Wl + X4xX3X2X1 = ANSWER HOR, Wl + X1 > 


aS) 


We SOTCSTROAIS Cale 


, 
ssiQoisvet Sane 


: ; ; Y are aa&w ~*He) 


7 J 
regan s&5. Fore 
iy ’ redak 
‘ 


S ie 70 


ranxocgen 


The example; 

Cee arene RoXeK 2 YAY3YOYY + X3xK2x1 
requires the student to figure out what the relationship 
Heuween boun sides of the equation is. 

Roe oe ANSWER = 2524232271 VERT. Z5 > 0 
inesscudent will have to perform a subtraction operation in 
Sraer to find the answer. This problem specifies that the 
problem is to be presented vertically. 

Tacenumnber Of COnStraints on the individual digits must 
be less than 32 and have commas separating each of them. 

Meee xampLe which Uses a number of constraints might be: 


Gearon + vivsyevi = ANSWER HOR. Y4 + Y3, ¥3 > Y2, 
Wee le ora, we ¥2 > 9, x = v4, kl = 5. 


Y is used as a basis for the processor in much 
the sane way as it was for the interpreter. In SKELETON, 
S.UiiBoLZE enters the constraint equation identifiers which 
Havemmou Deen entered in the symbol table and then calls 
RESOLVE which looks at the constraints, manipulates them into 
a usaple form, and produces code for the ee ore tee. The 
first Manipulation is done by placing the constraint equa- 
tions into. the following order: type zero is<identifier><rela- 
Lion —number>. Lype one is <identifier> <relation> <identi- 
EtCr> sy bype ewO 1S <identifier> + <identifier> <relation> 

<number>, type three which is not implemented in the problem 
Angered bie To evedentrr.er> + <identifier> <relation> <iden- 


tifier>. After this has been done to Example (10) above, it 


Wola IGok dake this: 
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CT) Mase exiat YAY3Y2Y1.= ANSWER HOR. 

8 aoa 

¥lesny3 

Loe se 

VY2es=.¥1 

X37 ¥3 

yeas yd 

ROE OY OS 29 


The problem is again manipulated and the relations are all 
Beemecd to Cither equal, wess than, less than or equal or 
not equal. After this has been accomplished the problem 
would be: 


(12) X4X3xX2X1 + Y4Y3Y2Y1 = ANSWER HOR 


5 ae 
X4 = Y4 
Vance, YA 
Yo ¥ 3 
Wil <— Ye 
5 ae SE 


See eee ee 
Mucor s Mant pulartvon, the code for the interpreter is 
Pemerazed. This is done by taking the identifiers which 
already have been entered in the symbol table and branching 
to different code generating procecures depending on the type 
teasslLeavron and ats relation. After processing all of 
Bae ecOnNsthraimes, code as generated for any digits that are 
NeciemiGed by Constrainus. This code is placed before the 
code that was generated by the constraint equations. The 
eomplete code file of low level language would be: 


(13) X4X3xX2xX1 + Y4Y3Y2Y1 = ANSWER 


Y4 = A NUMBER (0->9) 

Xl = A NUMBER (5) 

X4 = A NUMBER (Y4) 

Y3 = A NUMBER (0->Y4) 

¥2\ = AGSNUMBER (O=>Y3) 

Yl = A NUMBER (0->Y2) 

X3 = A NUMBER (0->Y3-1, Y3+1->9) 
X2 = A NUMBER (9-X2->9) 

HOR? 
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PiaGoeverdresany errors 121 the problem description they 
Watt be printed out by the mechanism of SKELETON. If any 
Gonflicts between the constraint equations arise the first 
constraint will take precedence over the second constraint. 


Mimexcerps from a code file which has conflicts may look 


ieee Chis: 
(14) ,OL << Vail 
x2 =.5 
Rl <.16 
Xi = 9=-Y1 


imechas case Xl would take on a value, less than the value of 
Wiens cead.of a value im the range from 0 to 9 minus the 


Ve Ot Yi. 
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VY. CONCLUDING REMARKS 


This research has demonstrated that a higher level lan- 
guage for describing general types of problems can be imple- 
mented. Although the system which was developed concerned 
itself with fourth grade arithmetic, the general approach 
Seule Casily be vexpanded to include other areas of instruc- 
ETomweesln feneral;, the system represents one step toward pro- 
viding a relatively easy language in which teachers can 
G@es22en computer assisted instruction systems which do more 
Gaomepresena aifhixed set of problems, correct them, and 
Peoeera the progress of the various students. 
he system was designed to be included as a part of a 
Moore cuLpOoring sysvem, bude ‘could certainly be incor- 
porated in any computer assisted instruction system which 
mmerves Seneral types, or classes of problems. For exam- 
ple, a drill and practice system could very nicely be designed 
around such a higher level language for Betis. 

The hardware is available now for large computer assist- 
CooeuswlrucuLon Sysvrems, bub. there still remains a consider-— 
able amount of Software development before such systems can 
besceconomically used: This research is a contribution 


toward this software development. 
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APPENDIX A 


Format deseription of language for communicating with 
the PROBLEM DESCRIPTION PROCESSOR. 

The meta-symbols used in the description of the language 
serve the following functions: 

23= ts) used to indicave -ardefinition 

| is used to indicate alternate definitions 

<> ere used to enclose icbems which are elements of 


thie meta—language which describe the elements of 
the PROBLEM DESCRIPTION PROCESSOR language 


<teachers statement> eve achers ade hina t1on> 

<teachers definition> ::= <problem definition> | <teachers 
deEthDEtTon> <problem definition> 
|<function definition> | <teachers 


demination= <tunetion definition> 
l<definition definition> | 


<teachers definition> <definition 


Cerna Nom- 

speonolem derinition> = <set operations> | <geometry> | 
<statisties and probability> | 
<trigonometry> | <arithmetic 


operations> <problem construction> 
<problem constraints> | 
<arithmetic operabions> <problem 
construct ion> 


<arithmetic operations> ::= <expression> <relation> <expres- 
Ssion> 
<expression> ::= <term> | <expression> + <term> | <expression> 
— <term> | + <term> | - <term> 
<term> ::= <primary> | <term> * <primary> | <term> / <primary> 
<primary> ::= <number> | <identifier> | ( <expression> ) | 
. ANSWER 
Paeteeons se= = |< (> | 4 | 2) % | <= | >= | ? 
<problem direction> ::= VERT | VERTICAL | HORIZ | HOR | 
HORIZONTAL 
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<problem construction> ::= <problem direction> CARRIES IN 
<identifier> PLACE | <problem 
direction> CARRIES IN POSITION 
<number> <problem direction> 
BARROWS IN <identifier> PLACE 
<problem direction> BARROWS IN 
POSITION <number> | <problem 
direction> 


Seropltem constraints>::= —probilem constraints right> | 
<problem constraints> <problem 
CONnstraimts micht> 


Saeworem COnsStraints right> ::= <left problem constraint> 
<number> | <left problem 
eonstraint> <identifier> 


Sono problem cCOnsStraint> <s:= <middle conmstraint> <identifier> 
<relation> | , <identifier> 
<relation> 

Sacerle CONnStraint> S:= «, <identifiers-+ 

<set operations> ::= <union> | <intersection> | <complement> 

| <disjoint> | <equal> 

<geometry> ::= <metric> | <non-metric> 

Sadat sb les ang prOobability> =::= <measure of central tendency> 

—ewlC>s s:— <area of regsions> 

<non-metric> ::= <lines, points and curves> | <planes> | 

<angles> | <polygons> | <circles> | 
<cOnstruction> 

—measure Of central tendency> <:= ~<average> | <range> | 

<mode> | <median> 
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